مسأله ی جدول بندی زمانی آموزشی و روش های حل آن

در این پایان نامه مسأله ی جدول بندی زمانی آموزشی و روش های حل آن را بررسی خواهیم کرد. مسأله ی جدول بندی زمانی آموزشی، تخصیص رویدادها (دروس یا امتحانات) به بازه های محدود زمانی به گونه ای است که محدودیت های مورد نظر تا حد امکان برقرارشوند. این مسأله از دسته مسائل بهینه سازی ترکیبیاتی است. هدف این مسأله اختصاص بهینه ی منابع درسی به گونه ای است که تداخل جلسات دروس و یا امتحانات کمینه گردد. در این رساله ابتدا مسأله ی جدول بندی زمانی دروس دانشگاهی و امتحانات در طول یک ترم را معرفی خواهیم کرد و روش های شاخه و برش و ژنتیک را برای هر دو مسأله به کار می بریم.